Multi-Criteria Scheduling Optimization Using Fuzzy Logic
نویسندگان
چکیده
In this paper we introduce a fuzzy based engine for the scheduling problem. We assume that a human planner is unable to determine the weights for a multi-objective system but is able only to compare between pairs of objectives according to a limited vocabulary. We convert this vocabulary to fuzzy terminology and apply a fuzzy based optimum search for a solution to the scheduling problem. We demonstrate our approach using a real world scheduling system.
منابع مشابه
Multi-objective Scheduling onto Heterogeneous Processors System Using Ant System & Fuzzy Logic Controller
In recent years, the static and the dynamic jobs scheduling onto heterogeneous processors present a very well studied problem. Typically the Data Grid Scheduling problem (DGS) has recently become an active research area. The heterogeneous processors scheduling problem (HPSP) can be formulated in several ways and the efficient scheduling of the HPSP on the available resources is one of the key f...
متن کاملA Mathematical Model for a Flow Shop Scheduling Problem with Fuzzy Processing Times
This paper presents a mathematical model for a flow shop scheduling problem consisting of m machine and n jobs with fuzzy processing times that can be estimated as independent stochastic or fuzzy numbers. In the traditional flow shop scheduling problem, the typical objective is to minimize the makespan). However,, two significant criteria for each schedule in stochastic models are: expectable m...
متن کاملImproving Local Search for Fuzzy Scheduling Problems
Introduction The integration of fuzzy set theory and fuzzy logic into scheduling is a rather new aspect with growing importance for manufacturing applications [1, 4], resulting in various unsolved aspects. In the current paper, we investigate an improved local search technique for fuzzy scheduling problems with fitness plateaus, using a multi criteria formulation of the problem. We especially a...
متن کاملA Hybrid Meta-Heuristic to Solve a Multi- Criteria HFS Problem
In this chapter the authors address a hybrid flow shop scheduling problem considering the minimization of the makespan in addition to the sum of earliness and tardiness penalties. This problem is proven to be NP-hard, and consequently the development of heuristic and meta-heuristic approaches to solve it is well justified. So, to deal with this problem, the authors propose a method which consis...
متن کاملApplication of fuzzy logic to multi-objective scheduling problems in robotic flexible assembly cells
This paper is aimed at developing a methodology to solve a multi-objective problem in robotic flexible assembly cells. The proposed methodology is based on three main steps: (1) scheduling of the RFACs using different common rules, (2) normalisation of the scheduling outcomes, and (3) selection of the optimal scheduling rules, using a fuzzy inference system. In this paper, four rules, namely sh...
متن کامل